#include<iostream>
#include<vector>

using namespace std;
class BinarySearch {
  public:
    int getPos(vector<int> A, int n, int val) {
            //将你的代码写在下面
    }
};